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Abstract 

Let S be a closed, connected, orientable surface of genus at least 3, C(S) be the 
complex of curves on S and Mod* s be the extended mapping class group of S. We 
prove that a simplicial map, A : C(S) —► C(S), preserves nondisjointness (i.e. if a and 
/ 3 are two vertices in C(S) and i(a, (3) ^ 0, then i(X(a), A(/3)) / 0) iff it is induced by 
a homeomorphism of S. As a corollary, we prove that if K is a finite index subgroup 
of Mod* s and / : K —> AIod* s is an injective homomorphism, then / is induced by a 
homeomorphism of S and / has a unique extension to an automorphism of Mod* s . 
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1 Introduction 


Let R be a compact orientable surface possibly having nonempty bound¬ 
ary. The mapping class group, Mod r, of R is the group of isotopy classes of 
orientation preserving homeomorphisms of R. The extended mapping class 
group, Mod* R , of R is the group of isotopy classes of all (including orientation 
reversing) homeomorphisms of R. 

In section 2, we give the notations and the terminology that we use in the 
paper. 

In section 3, we introduce the notion of superinjective simplicial maps of 
the complex of curves, C(S), of a closed, connected, orientable surface S and 
prove some properties of these maps. 

In section 4, we prove that a superinjective simplicial map, A, of the com¬ 
plex of curves induces an injective simplicial map on the complex of arcs, 
B(S C ), where c is a nonseparating circle on S and we prove that A is induced 
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by a homeomorphism of S. 

In section 5, we prove that if K is a finite index subgroup of Mod* s and 
/ : K —> Mod* s is an injective homomorphism, then f induces a super injective 
simplicial map of C(S) and / is induced by a homeomorphism of S. 

Our main results are motivated by the following theorems of Ivanov and 
the theorem of Ivanov and McCarthy. 

Theorem 1.1 (Ivanov) [2] Let S be a compact, orientable surface possibly 
with nonempty boundary. Suppose that the genus of S is at least 2. Then, all 
automorphisms of C(S) are given by elements of Mod* s . More precisely, if S 
is not a closed surface of genus 2, then Aut(C(S)) = Mod* s . If S is a closed 
surface of genus 2, then Aut(C(S )) = Mod* s /Center(Mod* s ). 

Theorem 1.2 (Ivanov) [2] Let S be a compact, orientable surface possibly 
with nonempty boundary. Suppose that the genus of S is at least 2 and S is 
not a closed surface of genus 2. Let Ti, T 2 be finite index subgroups of Modg. 
Then, all isomorphisms Ti —> T 2 have the form x —> gxg^,g G Mod* s . 

Theorem 1.1 and Theorem 1.2 were extended to all surfaces of genus 0 and 
1 with the exception of spheres with < 4 holes and tori with < 2 holes by 
M.Korkmaz. These extensions were also obtained by F.Luo independently. 

Theorem 1.3 (Ivanov, McCarthy) [4] Let S and S' be compact, connected, 
orientable surfaces. Suppose that the genus of S is at least 2, S' is not a 
closed surface of genus 2, and the maxima of ranks of abelian subgroups of 
Mods an d Mods' differ by at most one. If h : Mods Mods’ is an injective 
homomorphism, then h is induced by a homeomorphism H : S —> S', (i.e. 
h([G]) = [HGH^ 1 ], for every orientation preserving homeomorphism G : S —> 

S). 

The main results of the paper are the following two theorems: 

Theorem 1.4 Let S be a closed, connected, orientable surface of genus at 
least 3. A simplicial map, X : C(S) —> C(S), is superinjective if and only if X 
is induced by a homeomorphism of S. 

Theorem 1.5 Let S be a closed, connected, orientable surface of genus at 
least 3. Let K be a finite index subgroup of Mod* s and f be an injective ho¬ 
momorphism, f : K —> Mod's- Then f is induced by a homeomorphism of the 
surface S (i.e. for some g G Mod* s , f(k ) = gkg^ 1 for all k G K) and f has a 
unique extension to an automorphism of Mod* s . 

Theorem 1.5 is deduced from Theorem 1.4. Theorem 1.4 generalizes the 
closed case of Ivanov’s Theorem 1.1 for surfaces of genus at least 3. Theorem 
1.5 generalizes Ivanov’s Theorem 1.2 in the case of closed surfaces and Ivanov 
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and McCarthy’s Theorem 1.3 in the case when the surfaces are the same and 
closed. In our proof, some advanced homotopy results about C(S) used by 
Ivanov are replaced by elementary surface topology arguments. 


2 Notations and Preliminaries 


A circle on a surface, R, of genus g with b boundary components is a 
properly embedded image of an embedding S 1 R. A circle on R is said to 
be nontrivial (or essential) if it doesn’t bound a disk and it is not homotopic 
to a boundary component of R. Let C be a collection of pairwise disjoint 
circles on R. The surface obtained from R by cutting along C is denoted by 
Rc■ Two circles a and b on R are called topologically equivalent if there exists 
a homeomorphism F : R —> R such that F(a) = b. The isotopy class of a 
Dehn twist about a circle a, is denoted by t a , where [a] = a. 

Let A denote the set of isotopy classes of nontrivial circles on R. The 
geometric intersection number i{a,(3) of a,/3 G A is the minimum number of 
points of a D b where a G a and b G f3. 

A mapping class, g G Mod) j, is called pseudo-Anosov if A is nonempty and 
if g n (a) 7 ^ a, for all a in A and any n ^ 0 . g is called reducible if there is 
a nonempty subset B C A such that a set of disjoint representatives can be 
chosen for B and g{B) = B. In this case, B is called a reduction system for 
g. Each element of B is called a reduction class for g. A reduction class, a, 
for g, is called an essential reduction class for g, if for each (3 G A such that 
i(a, (3) jtz 0 and for each integer m ^ 0 , g m (/3) ^ The set, B g , of all essential 
reduction classes for g is called the canonical reduction system for g. The 
correspondence g —> B g is canonical. In particular, it satisfies g{J3h) = F yhg -i 
for all g, h in Mod* R . 

The complex of curves, C(R), on R is an abstract simplicial complex, as 
given in [8], with vertex set A such that a set of n vertices {oti, a 2 ,..., a n } 
forms an n — 1 simplex if and only if ai, a 2 , ..., oi n have pairwise disjoint rep¬ 
resentatives. 

An arc i on R is called properly embedded if di C dR and i is transversal to 
dR. i is called nontrivial (or essential ) if i cannot be deformed into dR in such 
a way that the endpoints of i stay in dR during the deformation. The complex 
of arcs, B(R), on R is an abstract simplicial complex. Its vertices are the 
isotopy classes of nontrivial properly embedded arcs i in R. A set of vertices 
forms a simplex if these vertices can be represented by pairwise disjoint arcs. 

A nontrivial circle a on a closed, connected, orientable surface S is called 
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k-separating (or a genus k circle ) if the surface S a is disconnected and one of 
its components is a genus k surface where 1 < k < g. If S a is connected, then 
a is called nonseparating. Two circles on S are topologically equivalent if and 
only if they are either both nonseparating or ^-separating for some k. 

We assume that S is a closed, connected, orientable surface of genus g > 3 
throughout the paper. 


3 Superinjective Simplicial Maps of Complexes of Curves 


Definition 1 A simplicial map X : C(S ) —> C(S) is called superinjective 
if the following condition holds: if a, (3 are two vertices in C(S ) such that 
i(a, (5) 7 ^ 0 , then i (A(a), A(/3)) 7 ^ 0 . 

Lemma 3.1 A superinjective simplicial map, X : C(S ) —* C(S), is injective. 

Proof. Let a and (3 be two distinct vertices in C(S). If i(a,/3) ^ 0, then 
i (A(a), A(/5)) 7 ^ 0, since A preserves nondisjointness. So, A(a) 7 ^ A (/3). If 
i(a, /3) = 0, we choose a vertex 7 of C(S) such that i ( 7 , a) = 0 and i( 7 , (3) 7 ^ 0. 
Then, i(A(y), A(a)) = 0, i(A(y), A ((3)) 7 ^ 0. So, A(a) 7 ^ A ((3). Hence, A is injec¬ 
tive. □ 

Lemma 3.2 Let a , (3 be two distinct vertices ofC(S), and let X : C(S) —> C(S) 
be a superinjective simplicial map. Then, a and (3 are connected by an edge in 
C(S) if and only if A(a) and X((3) are connected by an edge inC(S). 

Proof. Let a , (3 be two distinct vertices of C(S). By Lemma 3.1, A is injective. 
So, A(a) 7 ^ A ((3). Then we have, a and f3 are connected by an edge i(a, [3) = 
0 i (A(a), X(/3)) = 0 (by superinjectivity) A(a) and X(/3) are connected 
by an edge. □ 

Let P be a set of pairwise disjoint circles on S. P is called a pair of pants 
decomposition of S, if Sp is a disjoint union of genus zero surfaces with three 
boundary components, pairs of pants. A pair of pants of a pants decomposi¬ 
tion is the image of one of these connected components under the quotient 
map q : Sp —» S together with the image of the boundary components of this 
component. The image of the boundary of this component is called the bound¬ 
ary of the pair of pants. A pair of pants is called embedded if the restriction 
of q to the corresponding component of Sp is an embedding. 

Lemma 3.3 Let X : C(S ) —> C(S) be a superinjective simplicial map. Let P 
be a pair of pants decomposition of S. Then, X maps the set of isotopy classes 
of elements of P to the set of isotopy classes of elements of a pair of pants 
decomposition, P', of S. 
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Proof. The set of isotopy classes of elements of P forms a top dimensional 
simplex, A, in C(S). Since A is injective, it maps A to a top dimensional 
simplex A' in C(S). Pairwise disjoint representatives of the vertices of A' give 
a pair of pants decomposition P' of S. □ 

By Enler characteristic arguments it can be seen that there exist exactly 
3g — 3 circles and 2g — 2 pairs of pants in a pair of pants decomposition of S. 
An ordered set (ai, ...,a 3ff _ 3 ) is called an ordered pair of pants decomposition 
of S if {oi,..., a 3s _ 3 } is a pair of pants decomposition of S. Let P be a pair of 
pants decomposition of S. Let a and b be two distinct elements in P. Then, a 
is called adjacent to b w.r.t. P iff there exists a pair of pants in P which has 
a and b on its boundary. 

Remark: Let P be a pair of pants decomposition of S. Let [P] be the set 
of isotopy classes of elements of P. Let a, (3 G [P]. We say that a is adjacent 
to (3 w.r.t. [P] if the representatives of a and (3 in P are adjacent w.r.t. P. 
By Lemma 3.3, A gives a correspondence on the isotopy classes of elements of 
pair of pants decompositions of S. A ([P]) is the set of isotopy classes of a pair 
of pants decomposition which corresponds to P, under this correspondence. 

Lemma 3.4 Let A : C(S) —> C(S ) be a superinjective simplicial map. Let P be 
a pair of pants decomposition of S. Then, A preserves the adjacency relation 
for two circles, i.e. if a,b e P are two circles which are adjacent w.r.t. P and 
[a] = a, [ 6 ] = (3, then A(a), \(/3) are adjacent w.r.t. A([P]). 

Proof. Let P be a pair of pants decomposition of S. Let a, b be two adjacent 
circles in P and [a] = a , [6] = f3. Let P Q be a pair of pants of P, having a and b 
on its boundary. By Lemma 3.3, we can choose a pair of pants decomposition, 
P', such that A([P]) = [P 1 ]. 

Either P Q is embedded or nonembedded. In the case P a is embedded, either 
a and b are the boundary components of another pair of pants or not. In the 
case P 0 is nonembedded, either a or b is a separating curve on S. So, there are 
four possible cases for P Q . For each of these cases, in Figure 1, we show how 
to choose a circle c which essentially intersects a and b and does not intersect 
any other circle in P. 

Let 7 = [c]. Assume that A(a) and A (/3) do not have adjacent representa¬ 
tives. Since *( 7 , 0 ;) 7 ^ 0 7 ^ *( 7 , (3), we have i(A(y), A (a)) 7 ^ 0 7 ^ i(A(y), A(/5)) by 
superinjectivity. Since i( 7 , [e]) = 0 for all e in P\{a, b}, we have i(A(y), A([e])) = 
0 for all e in P \ {a, b}. But this is not possible because A(y) has to intersect 
geometrically essentially with some isotopy class other than A (a) and A(/3) in 
the image pair of pants decomposition to be able to make essential intersec¬ 
tions with A(a) and A(/3). This gives a contradiction to the assumption that 
A (a) and A (/3) do not have adjacent representatives. □ 
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Fig. 1. Four possible cases for P Q 

Let P be a pair of pants decomposition of S. A curve x G P is called a 
4-curve in P , if there exist four distinct circles in P, which are adjacent to x 
w.r.t. P. 

Lemma 3.5 Let A : C(S) — > C(S) be a superinjective simplicial map. Then, 
A sends the isotopy class of a k-separating circle to the isotopy class of a 
k-separating circle, where 1 < k < g — 1. 

Proof. Let a = [a] where a is a ^-separating circle where 1 < k < g — 1. 
Since the genus of S is at least 3, a is a separating curve of genus at least 2 . 
So, it is enough to consider the cases when k >2. 

Case 1: Assume that k — 2 . Let S 2 be a subsurface of S of genus 2 hav¬ 
ing a as its boundary. We can choose a pair of pants decomposition Q = 
{cti, a 2 , a 3 , a 4 } of S ' 2 as shown in Figure 2 , (i). Then, we can complete Q U {a} 
to a pair of pants decomposition P of S in any way we like. By Lemma 3.3, 
we can choose a pair of pants decomposition, P', of S such that A([P]) = [P']. 

Let a! i be the representative of A ([a*]) which is in P’ for i — 1, ..,4 and a' 
be the representative of A([o]) which is in P'. Since a 3 and a 3 are 4-curves in 
P, by Lemma 3.4 and Lemma 3.1, a\ and a 3 are 4-curves in P'. Notice that a 
curve in a pair of pants decomposition can be adjacent to at most four curves 
w.r.t. the pair of pants decomposition. 

a 3 is a 4-curve. So, there are two pairs of pants, A and B , of P' such that 
each of them has a' 3 on its boundary. Let x,y,z,t be as shown in Figure 3. 
Since a 3 is a 4-curve and x, y, z, t are the only curves which are adjacent to a 3 
w.r.t. P', x,y,z,t are four distinct curves. 

a 3 is adjacent to a\ w.r.t. P implies that a 3 is adjacent to a\ w.r.t. P 1 . 
Then, W.L.O.G. we can assume that x = a[. So, a\ is a boundary component 
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(i) 


(ii) 


Fig. 2. Pants decompositions with separating circles 

of A. Since a\ is a 4-curve in P', a\ is also a boundary component of a pair of 
pants different from A. Since a[ ^ z, a\ ^ t and a\ ^ a 3 , a\ is not a bound¬ 
ary component of B. So, there is a new pair of pants, C, which has a\ on its 
boundary. Let v, w be as shown in Figure 3. Since a\ is a 4-curve and y, v, w, a 3 
are the only curves which are adjacent to a[ w.r.t. P', y,v,w,a 3 are four dis¬ 
tinct curves. Since a± is adjacent to each of a, a 2 , <23, <24 w.r.t. P, a[ is adjacent 
to each of a ', a 2 , a 3 , a 4 w.r.t. P'. Then, {y, v,w,a 3 } = {a', a' 2 , a 3 , a' 4 } and, so, 
{y, v,w} = {a', a' 2 , a' 4 }. Similarly, since 03 is adjacent to each of <2, <21,02,04 

w. r.t. P, a 3 is adjacent to each of a', a \, a 2 , a' A w.r.t. P'. Then, since each of 

x, y,z,t is adjacent to a 3 , we have {x,y,z,t} = {a', a[, a 2 , a 4 }. Since x = a \, 
{y, z, t} = {a', a 2 , a 4 } = {y, v, w}. Then {z, t} = {u, w}. Hence, dllBUC is 
a genus 2 subsurface of S having y as its boundary. 



Fig. 3. Adjacent circles 

Since {y, v, w} = {a', a 2 , 04 }, y is a' or a 2 or a' 4 . Assume that y = a 2 . Then, 
a 2 can’t be adjacent to <24 w.r.t. P' as it can be seen from Figure 3. But 
this gives a contradiction since <22 is adjacent to <24 w.r.t. P, a 2 must also be 
adjacent to <24 w.r.t. P'. Similarly, if y — a' 4l we get a contradiction since a 4 
wouldn’t be adjacent to a 2 w.r.t. P', but it should be as a 4 is adjacent to a 2 
w.r.t. P. Hence, y = a'. This proves that a 1 is a genus 2 curve. 

Case 2 : Assume that k > 3. Let Sk be a subsurface of S of genus k hav¬ 
ing a as its boundary. We can choose a pair of pants decomposition Q = 
{(i \, a 2 ,..., a 3 fc_ 2 } of Sk, and then complete Q U {a} to a pair of pants decom¬ 
position P of S such that each of a* is a 4-curve in P for i = 1,2, ...,3k — 2 
and a, a\, a 3 are the boundary components of a pair of pants of Q. In Figure 
2, (ii), we show how to choose Q when k = 4. In the other cases, when k — 3 
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or k > 5, a similar pair of pants decomposition of S k can be chosen. 

Let P' be a pair of pants decomposition of S such that A([P]) = [P']. Let 
a'j be the representative of A ([a,;]) which is in P', for i = 1, ...,3k — 2, and a' 
be the representative of A([a]) which is in P'. Let Q' = {a'i,a' 2 , ■ ■■,a 3k _ 2 }. 

For every 4-curve x in P', there exist two pairs of pants A(x) and B(x) of 
P' having x as one of their boundary components. Let C(x) = A{x) U B(x). 
The boundary of C(x) consists of four distinct curves, which are adjacent 
to x w.r.t. P'. Since all the curves a \,..., a^k -2 in Q are 4-curves in P, all the 
corresponding curves a \,..., a 3k _ 2 are 4-curves in P' by Lemma 3.4 and Lemma 
3.1. Let N' = C'(aj) U C{a' 2 ) U ... U C(a' 3k _ 2 ). 

Claim: N' is a genus k subsurface of S having a' as its boundary. 

Proof: Each boundary component of C(a , i ) is either a' or a/ for some j = 
1,...,3 k — 2. Since a' is in the interior of C(a'), a' is in the interior of N' 
for i = 1,2, ...,3k — 2. So, all the boundary components of C(a' i ) which are 
different from a' are in the interior of N'. Hence, N' has at most one boundary 
component, which could be a'. We know that a' is adjacent to two distinct 
curves, a \, a 3 , w.r.t. P' since a is adjacent to Oi,a 3 w.r.t. P. Suppose that a' 
is in the interior of N'. Then a' is only adjacent to curves w.r.t. P' which are 
in Q'. On the other hand, being adjacent to a \, a 3 , it has to be adjacent to 
a third curve, a'- in Q ', w.r.t. P'. But each of such curves has four distinct 
adjacent curves w.r.t. P' which are different from a' already since for j ^ 1, 3, 
each of a 3 has four distinct adjacent curves w.r.t. P, which are different from 
a by our choice of P. So, a' cannot be adjacent to a' w.r.t. P' when j ^ 1, 3. 
Hence, a' is not in the interior of N'. It is on the boundary of N'. So, N' is 
a subsurface of S having a' as its boundary. To see that N' has genus k, it is 
enough to realize that {a \, ■■■,a 3k _ 2 } is a pair of pants decomposition of N'. 
Hence, a' is a fc-separating circle. □ 

Lemma 3.6 Let A : C(S) —> C(S ) be a superinjective simplicial map. Let 
t be a k-separating circle on S, where 1 < k < g — 1. Let Si, S 2 be the 
distinct subsurfaces of S of genus k and g — k respectively which have t as 
their boundary. Let f e A([t]). Then t' is a k-separating circle and there exist 
subsurfaces S[, S 2 of S of genus k and g — k respectively which have t' as their 
boundary such that \{C{Si)) C C(S'j) and X(C(S 2 )) C C(S 2 ). 

Proof. Let t be a fc-separating circle where 1 < k < g — 1. Since the genus 
of S is at least 3, t is a separating curve of genus at least 2. So, it is enough 
to consider the cases when k > 2. 

Let Si, S 2 be the distinct subsurfaces of S of genus k and g — k respectively 
which have t as their boundary. Let if G A([t]). By Lemma 3.5, t' is a k- 
separating circle. As we showed in the proof of Lemma 3.5, there is a pair of 



pants decomposition Pi of Si, and PiU{f} can be completed to a pair of pants 
decomposition P of S such that a set of curves, P[, corresponding (via A) to 
the curves in P \, can be chosen such that P[ is a pair of pants decomposition 
of a subsurface that has t' as its boundary. Let S[ be this subsurface. Let S' 2 
be the other subsurface of S which has t' as its boundary. A pairwise disjoint 
representative set, P', of A([P]) containing P[ U {t'} can be chosen. Then, by 
Lemma 3.3, P’ is a pair of pants decomposition of S. Let P2 = P \ (Pi U t ) 
and P 2 — P'\ {P[ U t'). Then P 2 , P 2 are pair of pants decompositions of S 2 , S 2 
respectively as P \, P[ are pair of pants decompositions of Sj, S[ respectively. 

Now, let a be a vertex in C(Si). Then, either a G [Pi] or a has a nonzero 
geometric intersection with an element of [Pi], In the first case, clearly A(a) G 
C(S'j) since elements of [Pi] correspond to elements of [P(] C C(S'j). In the 
second case, since A preserves zero and nonzero geometric intersection (since 
A is superinjective) and a has zero geometric intersection with the elements 
of [P 2 ] and [t] and nonzero intersection with an element of [Pi], A(a) has zero 
geometric intersection with elements of [P 2 ] and [t/] and nonzero intersection 
with an element of [P(]. Then, A(a) G C(S'j). Hence, A(C(*Si)) C C(S'j). The 
proof of A(C(S' 2 )) C C(S 2 ) is similar. □ 

Lemma 3.7 Let A : C(S ) — > C(S ) be a superinjective simplicial map. Then A 
preserves topological equivalence of ordered pairs of pants decompositions of S, 
(i.e. for a given ordered pair of pants decomposition P = (ci, c 2 ,..., c 3fl _ 3 ) of S, 
and a corresponding ordered pair of pants decomposition P' — (cj, d 2 ,..., c 3fl _ 3 ) 
of S, where [c'] = A([q]) Vi = 1,2, ...,3 g — 3, there exists a homeomorphism 
F : S —> S such that F(c;) = c[ Vi = 1, 2,..., 3g — 3). 

Proof. Let P be a pair of pants decomposition of S and A be a nonembedded 
pair of pants in P. The boundary of A consists of the circles x, y where x is 
a 1-separating circle on S and y is a nonseparating circle on S. Let R be the 
subsurface of S of genus g —1 which is bounded by x and let T be the subsurface 
of S of genus 1 which is bounded by x. Let Pi be the set of elements of P\{x} 
which are on R and P 2 be the set of elements of P\ {a;} which are on T. Then, 
Pi, P 2 are pair of pants decompositions of P, T respectively. So, P 2 = {y} is a 
pair of pants decomposition of T. By Lemma 3.6, there exists a 1-separating 
circle x' G A ([a;]) and subsurfaces T', R', of S, of genus 1 and g — 1 respectively 
such that A(C(P)) C C(R') and A (C(T)) C C(T r ). Since [Pi] C C(R), we have 
A([Pi]) C C(R'). Since [P 2 ] C C(T ), we have A([P 2 ]) C C(T'). Since A preserves 
disjointness, we can see that a set, P[, of pairwise disjoint representatives of 
A([Pi]) disjoint from x' can be chosen. By counting the number of curves in 
P[, we can see that P[ is a pair of pants decomposition of R!. Similarly, a 
set, P 2 , of pairwise disjoint representatives of A([P 2 ]) disjoint from x' can be 
chosen. By counting the number of curves in P 2 , we can see that P 2 is a pair 
of pants decomposition of T'. Since P 2 has one element, y, P 2 has one element. 
Let y' G P 2 . Since x',y' correspond to x,y respectively and y and y' give pair 
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of pants decompositions on T and T' (which are both nonembedded pairs of 
pants) and x and x' are the boundaries of R and R', we see that A “sends” a 
nonembedded pair of pants to a nonembedded pair of pants. 

Let B be an embedded pair of pants of P. Let x, y, z G P be the boundary 
components of B. We consider two cases: 

(i) At least one of x, y or z is a separating circle. 

(ii) All of x, y, z are nonseparating circles. 

In the first case, W.L.O.G assume that a; is a ^-separating circle for 1 < k < 
g. Let S\, S 2 be the distinct subsurfaces of S of genus k and g — k respectively 
which have x as their boundary. W.L.O.G. assume that y,z are on S 2 . Let 
x 1 G A([x]). By Lemma 3.6, there exist subsurfaces, S[, S' 2 , of S of genus k and 
g — k respectively which have x' as their boundary such that A(C(Si)) C C(S() 
and A(C(S 2 )) C C(S 2 ). Then, since y U z C S 2 , A({[r/], [z]}) C C(S 2 ). Let 
y' G A([ 2 /]), z' G A([z]) such that {V, y', z'} is pairwise disjoint. Let P' be a set 
of pairwise disjoint representatives of A([P]) which contains x',y',z'. P' is a 
pair of pants decomposition of S. Then, since x is adjacent to y and 2 w.r.t. P, 
x' is adjacent to y' and z' w.r.t. P' by Lemma 3.4. Then, since x'Uy'Uz' C S 2 , 
and x l is the boundary of S 2 , there is an embedded pair of pants in S 2 which 
has x ', y', z’ on its boundary. So, A “sends” an embedded pair of pants bounded 
by x, y, z to an embedded pair of pants bounded by x' , y', z' in this case. 

In the second case, we can find a nonseparating circle w and a 2-separating 
circle t on S such that {x,y,z,w} is pairwise disjoint and x,y,z,w are on 
a genus 2 subsurface, Si, that t bounds as shown in Figure 4. Let Pi = 
{x, y, z, w}. Pi is a pair of pants decomposition of Si. We can complete PiUjt} 
to a pants decomposition P of S. 



Fig. 4. Nonseparating circles, x, y, z, bounding a pair of pants 

Let S 2 be the subsurface of S of genus g — 2 which is not equal to Si 
and that is bounded by t. By Lemma 3.6, there exist a 2-separating circle 
t' G A([£]) and subsurfaces, S[, S 2 , of S of genus 2 and g — 2 respectively such 
that A(C(Si)) C C(S[) and A(C(S 2 )) C C(S'). Since P x C Si, A([Pi]) C C(S[). 
We can choose a set, P[, of pairwise disjoint representatives of A([Pi]) on S[. 
Then, P(U{t'} is a pair of pants decomposition of S[. We can choose a pairwise 
disjoint representative set, P', of A([P]) containing P[. P 1 is a pair of pants 
decomposition of S. Let x',y',z',w' G P[ be the representatives of x,y,z,w 
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respectively. Then, since t is adjacent to z and w w.r.t. P, t' is adjacent to 
z' and w' w.r.t. P' by Lemma 3.4. Then, since t' U z' U w' C S[ and t' is the 
boundary of S [, there is an embedded pair of pants in S[ which has t',z',w' 
on its boundary. Since z is a 4-curve in P, zJ is a 4-curve in P'. Since z is 
adjacent to x,y w.r.t. P, zJ is adjacent to x',y' w.r.t. P'. Since z' is on the 
boundary of a pair of pants which has w', t' on its boundary, and z' is adjacent 
to x r , y ', there is a pair of pants having x', y\ z' on its boundary. So, A “sends” 
an embedded pair of pants bounded by x, y, z to an embedded pair of pants 
bounded by x', y ', z' in this case too. 

Assume that P = (ci, C 2 ,..., c^gs) is an ordered pair of pants decomposition 
of S. Let c' G A([cj]) such that the elements of {c[, c 2 ,..., c' 3g _ 3 } are pairwise 
disjoint. Then, P' = (c[, c 2 ,c' 3g _ 3 ) is an ordered pair of pants decomposi¬ 
tion of S. Let (Pi, B- 2 ,..., B 2g _ 2 ) be an ordered set containing the connected 
components of Sp. By the arguments given above, there is a corresponding, 
“image”, ordered collection of pairs of pants (B[, B 2 , ..., B 2g _ 2 ). Nonembedded 
pairs of pants correspond to nonembedded pairs of pants and embedded pairs 
of pants correspond to embedded pairs of pants. Then, by the classification of 
surfaces, there exists an orientation preserving homeomorphism hi : Bj —> P', 
for all i = 1,..., 2g — 2. We can compose each hi with an orientation preserving 
homeomorphism r t which switches the boundary components, if necessary, to 
get h[ = Ti o hi to agree with the correspondence given by A on the boundary 
components, (i.e. for each boundary component a of P* for i = 1, ...,2 g — 2, 
A([g(a)]) = [q'ih'^a))] where q : Sp —» S and q' : Sp> —> S are the natu¬ 
ral quotient maps). Then for two pairs of pants with a common boundary 
component, we can glue the homeomorphisms by isotoping the homeomor¬ 
phism of the one pair of pants so that it agrees with the homeomorphism of 
the other pair of pants on the common boundary component. By adjusting 
these homeomorphisms on the boundary components and gluing them we get 
a homeomorphism F : S —> S such that F(q) = c' for all i = 1, 2,..., 3 g — 30 

Remark: Let £ be an ordered set of vertices of C(S) having a pairwise 
disjoint representative set E. Then, E can be completed to an ordered pair 
of pants decomposition, P, of S. We can choose an ordered pairwise disjoint 
representative set, P', of A([P]) by Lemma 3.3. Let E 1 be the elements of 
P' which correspond to the elements of E. By Lemma 3.7, P and P 7 are 
topologically equivalent as ordered pants decompositions. Hence, the set E and 
E’ are topologically equivalent. So, A gives a correspondence which preserves 
topological equivalence on a set which has pairwise disjoint representatives. In 
particular, A “sends” the isotopy class of a nonseparating circle to the isotopy 
class of a nonseparating circle. 

We use the following lemma to understand some more properties of super- 
injective simplicial maps. 
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Fig. 5. Circles intersecting once 

Lemma 3.8 (Ivanov) [2] Let a\ and a.?, be two vertices in C(S). Then, 
i(ai, 02) = 1 if and only if there exist isotopy classes 03, 04, 05 such that 

(i) i(cti, atj ) = 0 if and only if the i th and j th circles on Figure 5 are disjoint. 

(ii) if a.4 is the isotopy class of a circle C'4, then C 4 divides S into two pieces, 
and one of these is a torus with one hole containing some representatives of 
the isotopy classes «i, 02- 

Lemma 3.9 Let A : C(S) —> C(S) be a superinjective simplicial map. Let a, 
(3 be two vertices ofC(S). Ifi(a,/3 ) = 1, then i(\(a), \(/3)) = 1. 

Proof. Let a, (3 be two vertices of C(S) such that i(a,{3) = 1. Then, by 
Ivanov’s Lemma, there exist isotopy classes 03,04,05 such that i(oj,Oj) = 0 
if and only if i th ^j th circles on Figure 5 are disjoint and if 04 is the isotopy 
class of a circle C'4, then C'4 divides S into two pieces, and one of these is 
a torus with one hole containing some representative of the isotopy classes 
Oi, o 2 - Then, since A is superinjective z(A(oj), A(oj)) = 0 if and only if i th ^j th 
circles on Figure 5 are disjoint, and by Lemma 3.6, if A(o 4 ) is the isotopy 
class of a circle C'4, then C'4 divides S into two pieces, and one of these is 
a torus with one hole containing some representative of the isotopy classes 
A(ai), A(«2)- Then, by Ivanov’s Lemma, *(A(a), A(/?)) = 1. □ 


4 Induced Map On Complex Of Arcs 


In this section, we assume that A : C(S) —> C(S) is a superinjective simpli¬ 
cial map, c,d are nonseparating circles on S, and [d] = A([c]). Let V(S' C ) and 
V(Sd) be the sets of vertices of B(S C ) and 13(Sf) respectively. We prove that 
A induces a map A* : V(5 C ) —► V(Sd) with certain properties. Then we prove 
that A* extends to an injective simplicial map A* : B(S C ) —► B(Sd )■ 

First, we prove some lemmas which we use to see some properties of A. 

Lemma 4.1 Let a and b be two disjoint arcs on S c connecting the two bound¬ 
ary components, <9i, <9 2 , of S c . Let N be a regular neighborhood of aUfeUdi U<9 2 
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Fig. 6. Unlinked disjoint arcs of type 2 

in S c . Then, ( N,a,b ) = ( Sl,a 0 ,b 0 ) where S% is a standard sphere with four 
holes and a 0 , b Q are arcs as shown in Figure 6 . 

Proof. Let T = 8 \ Uc ?2 UaUfe. Let N be a regular neighborhood of T in S c . N 
deformation retracts onto T. So, N and T have the same Enler characteristics. 
Let m be the genus of N and n be the number of boundary components of 
N. It is easy to see that x(T) = —2. Then, —2 = y(iV) = 2 — 2 m — n. So, 
2 m + n = 4. 



Fig. 7. The graph of a, b and the boundary components 


There are three possibilities for m and n. 

(i) m — 0, n — 4, (ii) m = 1, n — 2, (iii) m — 2, n — 0. 

Since there are 2 boundary components corresponding to 81 , 82 , none of 
which is the boundary component on a given side of the arc a, n is at least 
3. So, only (i) can hold. Therefore, N is homeomorphic to 5|, a sphere with 
four holes. 

By using Euler characteristic arguments we can see that a regular neigh¬ 
borhood of 8 \ U 82 U a in N is homeomorphic to a pair of pants, P. Let w be 
the boundary component of P different from 81 , 82 - 

Let T' be the graph that we get when we contract 8 \ and 82 to two points. 
If a is isotopic to b in N, the two arcs corresponding to a and b on T' should 
be homotopic to each other relative to these two points. But this gives a 
contradiction since the arcs intersect only at these end points and the union 
of the arcs is 7 ' which is a circle and two such arcs cannot be homotopic 
relative to their end points on a circle. So, a is not isotopic to b in N. Since 
b connects the two boundary components d\ and <9 2 and 8 \, d 2 6 P, b fl P is 
nonempty. W.L.O.G. assume that b intersects the boundary components of 
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P transversely and doesn’t intersect a. Since N is a regular neighborhood of 
aU6U<9i U<9 2 and b is a properly embedded essential arc which is nonisotopic to 
a in N, bC\P contains exactly two essential properly embedded arcs, let’s call 
them bi, b 2 . One of them starts on d\ and ends on w and the other one starts 
on d 2 and ends on w. Let P' be a regular neighborhood of d\ VJd 2 Ua in P such 
that P'Db = b\Ub 2 . Let x be the boundary component of P', which is different 
from d \, d- 2 . We choose this neighborhood to get rid of the possible inessential 
arcs of b in P. P' is a pair of pants. Since N is a sphere with four holes, the 
complement of P' in N is a pair of pants, R. Let y and z be the boundary 
components of R which are different from x. Then, we have a homeomorphism 
0 : (N, <9i, d 2 , x, y, z) —> (Sj, r Q , t a , x 0l y Q , z Q ) where r a , t a , x„, y a , z 0 are as shown 
in Figure 8 . 

Let P Q be the pair of pants bounded by r Q1 t Q , x a . Let xi, x 2 be two parallel 
copies of x 0 in P a as shown in Figure 8 such that each of them intersects 0(6) 
transversely at exactly 2 points and none of xi,x 2 intersects 0(a). Let A a be 
the annulus which is bounded by X\ and x 2 , and B a be the annulus which is 
bounded by x 0 ,x\. Let Q a be the pair of pants bounded by r 0 ,t 0 ,x 2 . 



Fig. 8 . Disjoint arcs on pairs of pants 

By the classification of properly embedded essential arcs on a pair of pants, 
there exists an isotopy on Q a carrying 0(a) and Q 0 C](p(b) to Q 0 r\a 0 and Q 0 nb 0 
respectively, where a 0 , b a are as shown in the figure. Let n : Q 0 x / —> Q 0 be 
such an isotopy. We can extend k to k : (Q 0 U A 0 ) x / —> ( Q 0 U A a ) so that k t 
is id on X\ for all i G /. 

Let R 0 be the pair of pants bounded by x a , y Q , z a . Suppose that R a ft 0(6) is 
an inessential arc in R 0 . Then it can be deformed into the interior of P Q and 
then we get 0(a) is isotopic to 0(6) in P Q which implies that a is isotopic to 
6 in N. This gives a contradiction. So, 6 n R a is an essential arc in R a . Then, 
by the classification of properly embedded essential arcs on a pair of pants 
there exists an isotopy carrying R 0 D 0(6) to R 0 fl b Q . Let r : R 0 x / —> R 0 
be such an isotopy. We can extend r to f : (R 0 U B 0 ) x / —> (R 0 U B 0 ) 
so that f t is id on X\ for all t G /. Then, by gluing the extensions R and 
f we get an isotopy id on S% x I which hxes each of r 0 ,t 0 ,x 0 ,y 0 , z 0 . By the 
classification of isotopy classes of arcs relative to the boundary on an annulus, 
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??i(0(6)) D (A 0 U B a ) can be isotoped to t^. o (b 0 ) D (A a U B a ) for some k e Z. 
Let’s call this isotopy /j. Let jj, denote the extension by id to IV. Then we 
have, (i?i(0(6)))) = b a . Clearly, o/ijo^ fixes each of r D , t a , x Q , y 0 , z a . 

Hence, we get a homeomorphism, o /i 1 o o 0 : (IV, a, 6) —> (S'!, a 0 , 6„). □ 

Let a and b be two disjoint arcs connecting a boundary component of S c 
to itself. Then, a and b are called linked if their end points alternate on the 
boundary component. Otherwise, they are called unlinked. 

The proofs of Lemma 4.2, Lemma 4.3 and Lemma 4.4 are similar to the 
proof of Lemma 4.1. So, we do not prove these lemmas here. We only state 
them. 



Fig. 9. Disjoint arcs and neighborhoods 

Lemma 4.2 Let a and b be two disjoint arcs which are unlinked, connecting 
one boundary component dk of S c to itself for k = 1,2. Let N be a regular 
neighborhood of aU bU dk on S c . Then, (. N , a, b) = (Sf, a Q , b Q ) where a Q1 b a are 
the arcs drawn on a standard sphere with four holes, Sf, as shown in Figure 
9. (i). 

Lemma 4.3 Let a and b be two disjoint arcs on S c such that a connects one 
boundary component dk of S c to itself for some k = 1,2 and b connects the 
boundary components d\ and d 2 of S c . Let N be a regular neighborhood of 
a U b U d\ U d 2 . Then, (TV, a, b) = (5|, a Q , b 0 ) where a 0 , b a are the arcs drawn on 
a standard sphere with four holes, Sj, as shown in Figure 9, (ii). 

Lemma 4.4 Let a and b be two disjoint, linked arcs connecting one boundary 
component dk of S c to itself for k — 1, 2. Let N be a regular neighborhood of 
aUbLidk- Then, (N, a, b) = (Ef, a 0 , b Q ) where E^ is a standard surface of genus 
one with two boundary components, and a 0 ,b 0 are as shown in Figure 9, (Hi). 

Let M be a sphere with k holes and k > 5. A circle a on M is called an n- 
circle if a bounds a disk with n holes on M where n > 2. If a is a 2-circle on M, 
then there exists up to isotopy a unique nontrivial embedded arc a' on the two- 
holed disk component of M a joining the two holes in this disc. If a and b are two 
2-circles on M such that the corresponding arcs a', U can be chosen to meet 
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exactly at one common end point, and a = [a],/3 = [ 6 ], then {a,/3} is called 
a simple pair. A pentagon in C(M) is an ordered 5-tuple (ax, a 2 , a 3 , a 4 , a 5 ), 
defined up to cyclic permutations, of vertices of C(M) such that i(atj, Oj+i) = 0 
for j = 1 , 2 ,..., 5 and i(aj, af) f 0 otherwise, where a 6 = a A vertex in C(M) 
is called an n-vertex if it has a representative which is an n-circle on M. Let 
M' be the interior of M. There is a natural isomorphism y : C(M') —> C(M ) 
which respects the above notions and the corresponding notions in [5]. Using 
this isomorphism, we can restate a theorem of Korkmaz as follows: 

Theorem 4.5 (Korkmaz) [5] Let M be a sphere with n holes and n > 5. 
Let a, P be two 2-vertices ofC(M). Then (a, /?} is a simple pair iff there exist 
vertices 71,72, ■■■,7n-2 ofC(M) satisfying the following conditions: 

(i) (71,72, a, 73, (3) is a pentagon in C(M), 

(ii) 71 and 7 n _ 2 are 2-vertices, 72 is a 3-vertex and 7 *, and jn-k are k- 
vertices for 3 < k < 

(Hi) {«, 73 , 74 , 75 , ■■•, 7 n- 2 >, {«, 72 , 74 , 75 ,-, 7 n- 2 }, {A 73 , 74 , 75 ,-, 7 n- 2 }, 
and {71,72,74,75, ■■■, 7n-2} are codimension-zero simplices. 

By using the following lemmas, we will see some more properties of A. 

Lemma 4.6 Let c,x,y, z,h,v be essential circles on S. Suppose that there 
exists a subsurface N of S and a homeomorphism : (N, c, x, y , z, h, v ) —> 
(N 0 ,c 0 ,x 0 ,y 0 , z 0 ,h 0 ,v 0 ) where N 0 is a standard sphere with four holes having 
c 0 ,x 0 ,y 0 , z a on its boundary and h 0 , v 0 (horizontal, vertical) are two circles 
which have geometric intersection 2 and algebraic intersection 0 as indicated in 
Figure 10. Then, there exist d G A([c]),a/ G A([x]),y' G A ([y]),z' G X([z]),h' G 
X([h]),v' G A([n]), N' C S mid a homeomorphism y : (N', c', x', y', z', h', v') —> 
(N 0 , c G , x Q , y Q , Zq , h a , u 0 ). 



Fig. 10. “Horizontal” and “vertical” circles 

Proof. Let A= {c, x, y, z, v}. Any two elements in A which are isotopic in S 
bound an annulus on S. Let B be a set consisting of a core from each annulus 
which is bounded by elements in A, circles in A which are not isotopic to any 
other circle in A, and v. We can extend B to a pants decomposition P of S. 
Since the genus of S is at least 3, there are at least four pairs of pants of P. 
Note that {u} is a pair of pants decomposition of N. Each pair of pants of 
this pants decomposition of N is contained in exactly one pair of pants in P. 
Hence, there is a pair of pants R of P whose interior is disjoint from N and has 
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N 0 



Fig. 11. Sphere with five holes 

at least one of c, x, y, z as one of its boundary components. W.L.O.G. assume 
that R has y on its boundary. Let T be a regular neighborhood, in R , of the 
boundary components of R other than y. Let t, w be the boundary components 
of T which are in the interior of R. Then, y, t, w bound an embedded pair of 
pants Q in R. Let N = N\JQ. Then, we can extend N a to N a and extend p to a 
homeomorphism (p : ( N,c,x,y,z,h,v,t,w ) (N 0 ,c 0 ,x 0 ,y 0 , z 0 ,h 0 ,v 0 ,t 0 ,w 0 ), 
where N 0 is as shown in Figure 11. 

Using Lemma 3.7, we can choose pairwise disjoint representatives c', x', y\ z', 
v\ t', w’ of A([c]), A([x]), A([y]), A([z]), A([u]), A([t]), A([w]) respectively s.t. there 
exists a subsurface N’ of S and a homeomorphism x ■ (N 1 , c', x', y ', z', v', t', w') 
—> ( N 0 ,c 0 ,x 0 ,y 0 ,z 0 ,v 0 ,t 0 ,w 0 ). Clearly, we have, i([h]), [c]) = i([h\,[x}) = 0, 
i([h], [?/]) = i([h\, \z\) = 0. Since c, x,y,z are all essential circles on S, we have 
i{[h\, [?j]) 7 ^ 0. Then, since A is superinjective, we have, i (A([h]), A([c])) = 0, 
*(A([/i]), A([x])) = f(A([h]), X([y])) = i(A([h]), A([z])) = 0 and i(A([h]), A([u])) ^ 
0. Then, a representative h' of A([/?.]) can be chosen such that h' is transverse 
to v', hi doesn’t intersect any of c',x',y',z', and z(A([/r]), A([u]) = |hi fl v'\. 
Since i(A([/r]), A([u])) ^ 0, h' intersects v'. Hence, h' is in the sphere with four 
holes bounded by d,x',y ', z' in N'. 

N and N' are spheres with five holes in S. Since c, x, y , ^ are essential circles 
in S, the essential circles on N are essential in S. Similarly, since c', x', y ', z' are 
essential circles in S , the essential circles on N' are essential in S. Furthermore, 
we can identify C(N ) and C(N') with two subcomplexes of C(S) in such a way 
that the isotopy class of an essential circle in N or in N' is identified with 
the isotopy class of that circle in S. Now, suppose that a is a vertex in C(N). 
Then, with this identification, a is a vertex in C(S ) and a has a representative 
in N. Then, i(a, [c]) = i(a, [a;]) = i(a, [£]) = i(a, [w]) = i(a, [z]) = 0. Then 
there are two possibilities: (i) i(a, [u]) = 0 and i(a,[y}) = 0 (in this case 
a = [n] or a = [?/]), (ii) i(a, [u]) ^ 0 or i(a, [y]) ^ 0. Since A is injective, A(cc) 
is not equal to any of [c'j, [a/], [t '], [re'], [z'}. Since A is superinjective, we have, 
f(A(a),[c']) = i(A(a), [x 7 ]) = i(A(a), [t']) = i(A(a), [«/]) = f(A(a), [z 1 ]) = 0. 
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Then, there are two possibilities: (i) «(A(a), [?/]) = 0 and i(A(a), [y']) = 0 (in 
this case A(a) = [n'j or A(a) = [y'}), (ii) z(A(a), [?/]) 7^ 0 or i(A(a), [y'}) 7^ 0. 
Then, a representative of A(a) can be chosen in N'. Hence, A maps the vertices 
of C(S ) that have essential representatives in N to the vertices of C(S) that 
have essential representatives in N\ (i.e. A maps C(N) C C(S) to C(N') C 
C(S)). Similarly, A maps C(N) C C(S) to C(N') C C(S). 

It is easy to see that {[/?.], [t>]} is a simple pair in N. Then, by Theorem 
4 . 5 , there exist vertices 71,72,73 of C(N) such that (71,72, [/r],73, [n]) is a 
pentagon in C(N), 71 and 73 are 2-vertices, 72 is a 3 -vertex, and {[h], 73}, 
{[^,72}, {H,7s} and {71,72} are codimension-zero simplices of C(N). 

Since A is superinjective and c, x, y , z are essential circles, we can see that 
(A(7i), A(72), A([/i]), A(73), A([u])) is a pentagon in C(N’). By Lemma 3 . 7 , 
A(yi) and A(73) are 2 -vertices, and A(72) is a 3 -vertex in C(N’). Since A is 
an injective simplicial map |A([/i]), A(7 3 )}, {A([/i]), A(72)}, {A([u]), A(7 3 )} and 
{A(7 i), A(72)} are codimension-zero simplices of C(N'). Then, by Theorem 
4 . 5 , {A([/t]), A([n])} is a simple pair in N'. Since X([h]) has a representative, 
h’ , in N', such that *(A([/i]), A([z?]) = \h' fl v'\ and {A([/i]), A([n])} is a sim¬ 
ple pair in N', there exists a homeomorphism x : (fV 7 , c', x', y', z', h r , v') —> 
(N 0 ,c 0 ,x 0 ,y 0 ,z 0 ,h 0 ,v 0 ). □ 

Lemma 4.7 Let c,x,y, z,m,n be essential circles on S. Suppose that there 
exists a subsurface N of S and a homeomorphism <p : (N, c, x, y, z, m, n ) — 
(N a , c a , x 0 , y a , z a , m 0 , n Q ) where N 0 is a standard torus with two boundary com¬ 
ponents, c 0 ,x 0 , and y 0 , z 0 ,m 0 ,n 0 are circles as shown in Figure 12. Then, 
there exist d £ A([c]),x / G A([a:]),i/ / G \([y]),z' G \([z]), 7 n' G \([m]),n' G 
A([n]),iV / C S and a homeomorphism x such that (N 1 ,d,x',y',z',m!,n') — 
(No, Co, x 0 , y 0 , z , 0 , m 0 , o (: ). 




(i) (ii) 


Fig. 12. Circles on torus with two boundary components 

Proof. Since the genus of S is at least 3, c cannot be isotopic to x in S. So, 
we can complete (c, x, y, zj to a pair of pants decomposition, P, of S. Since 
{y, z} gives a pair of pants decomposition on N, by Lemma 3.7, there exists a 
subsurface N' C S which is homeomorphic to N 0 and there are pairwise dis- 
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joint representatives c',x',y',z' of A([c]), A([x]), A([y]), A([z]) respectively and 
a homeomorphism 0 such that (Ad, d, x', y', z') — (N 0 , c 0 , x Q , y 0 , z Q ). Then by 
Lemma 3.9, we have the following: 

*(N>[*D = 1 => i(A([m]),A([z])) = 1 , i([n],[*]) = 1 => *(A([n]), A([z])) = 1 , 

[y]) = 1 => *(A([mj), A([j/])) = 1, *([nj, [y]) = 1 => i(A([nj), X([y])) = 1, 

*(H,[c]) = 0 =*► i(A([mj), A([c])) = 0 , i([n],[c]) = 0 => i(A([n]), A([c])) = 0 , 

[x]) = 0 => i(A([m]), A([x])) = 0 , i([nj, [x]) = 0 =► i(A([n]), A([x])) = 0 , 

*(H, W) = 0 => i(A([m]), A([n])) = 0 . 

There are representatives rn i G A([m]),n' G A([n]) such that \m\ C\y'\ = 
|mi fl z'\ = 1, |mi fl d | = |mi fl x'| = 0, |n' n y'\ = |n' fl z'\ = 1, |n' ft d\ = 
n' fl ad = |mi fl n' =0 with all intersections transverse. 

Since 0 is a homeomorphism, we have | <f>(mi) n0(n')| = 0, |0(n') C\y 0 \ = 1, 
\(j)(n')C\z 0 \ = 1 , \(f>{n')C\c 0 \ = \(f>(n')C\x 0 \ = 0 = | 0 (mi)nc o | = | 0 (mi)nx o | = 0 , 

| <j>(mi) Dy 0 \ = \(f>(mi) D z 0 \ = 1. 

Let’s choose parallel copies yi, y 2 of y Q and zi, z 2 of z a as shown in Figure 12 
so that each of them has transverse intersection one with 0(m/) and cf>{n'). Let 
Pi, P 2 be the pair of pants with boundary components c Q , y Q , z 0 , and x a , y 2 , z 2 
respectively. Let Qi, Q 2 , Pi, R 2 be the annulus with boundary components 
{Vo,yi}, { 2 / 1 , 2 / 2 }, {z 0 ,z 1 }, {zi,z 2 } respectively. By the classification of isotopy 
classes of families of properly embedded disjoint arcs in pairs of pants, ci>(m ') fl 
Pi, 0(m') fl P 2 , <j>(n') D Pi and 0(n') fl P 2 can be isotoped to the arcs m 0 fl 
Pi, m 0 ft P 2 , n 0 fl P \, n 0 fl P 2 respectively. Let k : Pi x / —>• Pi, r : P 2 x / —> P 2 
be such isotopies. By a tapering argument, we can extend k and r and get 
k : (PiUQiUPi)x/ -»• (P 1 UQ 1 UP 1 ) and t : (P 2 UQ 2 UP 2 )xJ -> (P 2 UQ 2 UP 2 ) 
so that k t is id on y\ U z\ and f t is id on y\ U Z\ for all t G I. Then, by gluing 
these extensions we get an isotopy ’0 on N 0 x I. 

By the classification of isotopy classes of arcs (relative to the boundary) on 
an annulus, i?i(0(n')) fl (Pi U P 2 ) can be isotoped to t* (n 0 ) fl (Pi U P 2 ) for 
some fceZ. Let’s call this isotopy /i. Let fi denote the extension by id to N 0 . 
Similarly, ■di(0(n / )) fl (Q 1 UQ 2 ) can be isotoped to t l (n 0 ) fl (Q 1 ug 2 ) for some 
l G Z. Let’s call this isotopy v. Let z> denote the extension by id to N 0 . Then, 
“gluing” the two isotopies fi and z>, we get a new isotopy, e, on N a . Then we 
have, t^(f^(ei0P(0(n'))))) = n o • Clearly, t~ l o o t o e x o d 1 fixes c G , x 0 , y Q , z a . 
So, we get t~ l o o t~ o k o ei o i?i o 0 : (AT', c', ad, ?/, z', n') -> (iV 0 , c G , x 0 , t/ 0 , z 0 , n 0 ). 
Let x = o o d o di o 0 . Then, we also get, x( m i) is isotopic to m 0 
because of the intersection information. Let m’ = x _ 1 ( m o)- Then we get, 
X : (iV', d, x ', y’, z\ m', n') -»• (Af 0 , c 0 , x 0 , y Q , z Q , m 0 , n Q ). □ 

Let i be an essential properly embedded arc on S c . Let A be a boundary 
component of S c which has one end point of i and B be the boundary compo¬ 
nent of S c which has the other end point of i. Let N be a regular neighborhood 
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of iUAUB in S c . By Euler characteristic arguments, N is a pair of pants. The 
boundary components of N are called encoding circles ofi on S c . These circles 
correspond to nontrivial circles on S, which are called encoding circles ofi on 
S. The set of isotopy classes of encoding circles on S is called the encoding 
simplex , A*, of i (and of [i]). Note that [c] is a vertex in the encoding simplex 
of i. 

An essential properly embedded arc i on S c is called type 1.1 if it joins one 
boundary component dk of S c to itself for k — 1,2 and if dk U i has a regular 
neighborhood N in S c which has only one circle on its boundary which is 
inessential w.r.t. S c . If N has two circles on its boundary which are inessential 
w.r.t. S c , then i is called type 1.2. We call i to be type 2, if it joins the two 
boundary components d\ and d 2 of S c to each other. An element [i] € V(S C ) 
is called type 1.1 (1.2, 2) if it has a type 1.1 (1.2, 2) representative. 

Let d l , d 2 be the boundary components of S r j. We prove the following lem¬ 
mas in order to show that A induces a map A* : V(<S' C ) —> V(Sd) with certain 
properties. 

Lemma 4.8 Let dk G dS c for some k G {1,2}. Then, there exists a unique 
d l G dSa for some l G {1, 2} such that if i is a properly embedded essential arc 
on S c connecting dk to itself, then there exists a properly embedded arc j on 
Sd connecting d l to itself such that A(A f) = A j. 

Proof. Assume that each of d 1 and d 2 satisfies the hypothesis. Let * be a 
properly embedded, essential, type 1.1 arc connecting dk to itself. Then, there 
exist properly embedded arcs, j i, connecting d 1 to itself, and ;j 2 , connecting d 2 
to itself, such that A(A*) = A 3l and A(A*) = A j 2 . Then, we have A J1 = A ]2 . 
Note that a properly embedded essential arc i is type 1.1 iff A, : has exactly 3 
elements. Otherwise A; has 2 elements. Since % is type 1.1 and A(Aj) = A n 
and A(Aj) = Aj 2 and A is injective, j\ and ;j 2 are type 1.1. We can choose 
a pairwise disjoint representative set {a, b, d} of A 3l on S. Since A 3l = A ]2 , 
{a, b , d} is a pairwise disjoint representative set for A j 2 on S. Then, the curves 

a, b on Sd which correspond to a, b on S and d 1 bound a pair of pants, P, 
on Sd containing an arc, j[, isotopic to j\. Similarly, a,b,d 2 bound a pair of 
pants, Q, on Sd containing an arc, j' 2 , isotopic to j 2 . Let’s cut Sd along a and 

b. Then, P is the connected component of Sduaub containing d 1 and Q is the 
connected component of Sduaub containing d 2 . P ^ Q since d 2 is not in P and 
d 2 is in Q. Then P and Q are distinct connected components meeting along 
a and b. Hence, Sd is P U Q, a torus with two holes. This implies that S' is a 
genus 2 surface which gives a contradiction since the genus of S is at least 3. 
So, only one boundary component of Sd can satisfy the hypothesis. 

Since i is type 1.1, A* contains [c] and two other isotopy classes of non¬ 
trivial circles which are not isotopic to c in S. Let P’ be a pairwise disjoint 
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representative set of A([Aj]), containing d. By the proof of Lemma 3.7, P' 
bounds a pair of pants on S. Since the genus of S is at least 3, P' bounds a 
unique pair of pants on S, which corresponds to a unique pair of pants, Q, 
in Sd which has only one inessential boundary component. Let d 1 ^ be this 
inessential boundary component. Let j be an essential properly embedded arc 
connecting d 1 ^ to itself in Q. Then, we have A(A*) = A j. 

Now, to see that d 1 ^ is independent of the type 1.1 arc i connecting dk to 
itself, we prove the following claim: 

Claim I: If we start with two type 1.1 arcs i and j starting and ending on 
dk, then d 1 ^ = d l B\ 

Proof of Claim I: Let [f], [j] be type 1.1 and i,j connect dk to itself. 
W.L.O.G. we can assume that i and j have minimal intersection. First, we 
prove that there is a sequence j = r 0 —> r 1 —> ... —> r n+1 — i of essential 
properly embedded arcs joining dk to itself so that each consecutive pair is 
disjoint, i.e. the isotopy classes of these arcs define a path in B(S C ), between 
i and j. 

If \i fl j\ — 0, then take r 0 = j, rq = i. We are done. Assume that \i Cl j\ = 
77 i > 0. We orient i and j arbitrarily. Then, we dehne two arcs in the following 
way: Start on the boundary component dk, on one side of the beginning point 
of j and continue along j without intersecting j, till the last intersection point 
along i. Then we would like to follow i, without intersecting j, until we reach 
dk- So, if we are on the correct side of j we do this; if not, we change our 
starting side from the beginning and follow the construction. This gives us 
an arc, say j\. We dehne j2, another arc, by changing the orientation of j 
and following the same construction. It is easy to see that j\ , j-z are disjoint 
properly embedded arcs connecting dk to itself as i and j do. One can see that 
ji, j 2 are essential arcs since i,j intersect minimally. In Figure 13, we show the 
beginning and the end points of i, the essential intersections of i,j , and j i, jj 2 
near the end point of i on dk- 



Fig. 13. Splitting the arc j along the end of i 

| i nil I < in, | i n j 2 < m since we eliminated at least one intersection with 
i. We also have \j\ njj = |j2 n j\ = 0 since we never intersected j in the 
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construction. Notice that j\ and j 2 are not oriented, and i is oriented. 

Claim II: j\ is not isotopic to j 2 . 

Proof of Claim II: Suppose that j\ and j 2 are isotopic. Then, they are not 
linked, and there is a band B such that dB C U j 2 U dk and dB \ (ji U j 2 ) 
is a disjoint union of two arcs £\,£ 2 on dk, where each of £i and e 2 starts at 
an end point of j\ and ends at an end point of j 2 . By the construction, there 
is an end point of each of j\ and j 2 near the end point of i on <9 fc , on the arc t 
shown in the hgure, and there is not any point of j on t. Then, either t = £\ 
or t = £ 2 . W.L.O.G. assume that t = eq. Then, £\ C dB has the end point 
of i. Since £\ C dk, it has only one side on S c , and hence on B. Then, since 
£1 C dB has the end point of i, by the construction we can see that the last 
intersection point along i of i and j has to he in the band B. Then, since j 
does not intersect any of j i and j 2 , and B has a point of j in the interior, j 
has to live in B. Then, since £\ doesn’t contain any point of j, and j does not 
intersect any of j\ and j 2 , the end points of j has to lie on £ 2 , which implies 
that j is an inessential arc on S c . This gives a contradiction. Hence, j\ and j 2 
cannot be isotopic. 

Claim III: Either j\ or j 2 is of type 1.1. 

Proof of Claim IIP If j\ and j 2 are linked, then a regular neighborhood of 
j i U j 2 U dk in S c is a genus one surface with two boundary components by 
Lemma 4.4. In this case, both arcs have to be type 1.1 since encoding circles 
on S c for j\,j 2 can be chosen in this surface and this surface has only one 
boundary component which is a boundary component of S c . So, both arcs 
have to be type 1.1. 

If j i and j 2 are unlinked, then a regular neighborhood, N, of j\ U j 2 U<9* in S c 
is a sphere with four holes by Lemma 4.2. Encoding circles of j\,j 2 on S c can 
be chosen in N. Assume that j\ is type 1.2 and has two encoding circles which 
are the two boundary components of the surface S c . Then, j 2 would have to 
be type 1.1 since N can have at most two boundary components which are the 
boundary components of S c and regular neighborhoods of j i U dk and j 2 U dk 
have only one common boundary component which is dk- This proves Claim 
III. 

Let r i G {j\, j 2 } and r\ be type 1.1. By the construction we get, |iflri| < m, 

| j fl ri = 0. Now, using i and r\ in place of i and j we can dehne a new type 
1.1 arc r 2 with the properties, | i fl r 2 < \i fl ri|, \ri fl r 2 \ = 0. By an inductive 
argument, we get a sequence of arcs such that every consecutive pair is disjoint, 
i = r n+ 1 — > r n — > r n -i — > ... — > r\ — > r 0 = j. This gives us a path of type 
1.1 arcs in B(S C ) between i and j. By using Lemma 4.2 and Lemma 4.4, we 
can see a regular neighborhood of the union of each consecutive pair in the 
sequence and the boundary components of S c , and encoding circles of these 
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consecutive arcs. Then, by using the results of Lemma 4.6 and 4.7, we can see 
that each pair of disjoint type 1.1 arcs give us the same boundary component. 
Hence, by using the sequence given above, we conclude that i and j give us 
the same boundary component. This proves Claim 1. 

Let i Q be a properly embedded, type 1.1 arc on S c connecting dk to itself. 
Let d l = d l ^°\ If i is a properly embedded, type 1.1 arc on S c connecting dk to 
itself, then by the arguments given above we have d l = d l ^\ and there exists 
a properly embedded arc j on Sd connecting d l to itself such that A(A, : ) = A j. 
Suppose that i is a properly embedded, type 1.2 arc on S c connecting dk to 
itself. Let A j be the encoding simplex of [z]. Since i is type 1.2, A* contains 
[c] and only one other isotopy class of a nontrivial circle which is not isotopic 
to c in S. A pairwise disjoint representative set, P, of A* corresponds to a 
nonembedded pair of pants on S. Let P' be a pairwise disjoint representative 
set of A([Aj]), containing d. By extending P to a pair of pants decomposition 
of S, and applying Lemma 3.7, we can see that P' corresponds to a unique 
nonembedded pair of pants of S which corresponds to a unique pair of pants, 
Q, in Sd which has two inessential boundary components containing d l . Let j 
be a nontrivial properly embedded arc connecting d l to itself in Q. Then, we 
have A(Aj) = A j. Hence, d l is the boundary component that we want. □ 

We define a map a : {<9i, <9 2 } —> {(9 1 , d 2 } using the correspondence which is 
given by Lemma 4.8. 

Lemma 4.9 a is a bijection. 

Proof. Let x, y, z, t, h, c be essential circles on S such that x, y, z, t bound 
a 4-holed sphere and h, c be two circles which intersect geometrically twice 
and algebraically zero times in this subsurface as shown in Figure 14, (i). 
By using Lemma 4.6, we can see that there exist pairwise disjoint represen¬ 
tatives x',y', z',t',h',d of A([x]), A([z/]), A ([2]), A([t]), A([h]), A([c]) respectively 
such that x\y',z',t' bound a sphere with four holes, and h',d intersect geo¬ 
metrically twice and algebraically zero times in this subsurface as shown in 
Figure 14, (ii). 




Fig. 14. Sphere with four holes 

The curve h corresponds to two arcs, say fiA2, on S c which start and end 
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on different boundary components, d k , di, of S c respectively. W.L.O.G. assume 
that {x, z, c} and {y, t, c} are encoding circles of i x and i 2 on S. {x, z, c} and 
{y,t,c} correspond to {x',z',d} and {y',t',d} which bound pairs of pants L 
and R on S respectively. Assume that L corresponds to a pair of pants, L', 
on Sd which has a boundary component d m of Sd and R corresponds to a pair 
of pants, R', on Sd which has a boundary component d n of Sd- h! corresponds 
to two arcs, say j\ and j 2 on L' and R' which start and end on different 
boundary components, d m and d n of Sd respectively. By the definition of a we 
have, a(d k ) = d m and a(d\) = d n for k , /, m, n G {1, 2}, k ^ l,m ^ n. So, a is 
onto. Hence, cr is a bijection. □ 

Lemma 4.10 Let [i] G V(S' C ). If i connects d k to d / on S c where k,l G {1,2}, 
then there exists a unique [j] G V(Sd) such that j connects cr(dk ) to a(di) and 
A(Aj) = Aj. 

Proof. Let [f] G V(S' C ) and let i connect d k to d\ on S c where k,l G {1,2}. 
Let A i be the encoding simplex of i. Then, a pairwise disjoint representative 
set of A ([A,]) containing d corresponds to a unique pair of pants in Sd which 
has boundary components a(d k ) and a(di). By the classification of properly 
embedded arcs in pair of pants, there exists a unique isotopy class of nontrivial 
properly embedded arcs which start at cr(d k ) and end at cr(di), in this pair of 
pants. Let j be such an arc. We have A(Aj) = A j. 

Let e be an essential properly embedded arc in Sd such that e connects a(d k ) 
to cr(di) and A(Aj) = A e . Then, we have A e = Aj = A(Aj). Let a,b,d be a 
pairwise disjoint representative set of A(Aj) on S. Then there are properly 
embedded arcs j i, ei isotopic to j,e respectively which are in pair of pants 
bounded by a, b , d. Since the genus of S is at least 3, there is at most one pair 
of pants which has a,b,d on its boundary. So, ji, e\ are in the same pair of 
pants. Since they both connect the same boundary components in this pair of 
pants, they are isotopic. So, [j] = [e]. Hence, [j] is the unique isotopy class in 
Sd such that j connects a(d k ) to a(df) and A(Aj) = Aj. □ 

A induces a unique map A* : V(S' C ) —> V(Sd) such that if [i] G V(<S' C ) then 
A*([f]) is the unique isotopy class corresponding to [i] where the correspondence 
is given by Lemma 4.10. Using the results of the following lemmas, we will 
prove that A* extends to an injective simplicial map on the whole complex, 
B(S C ). 

Lemma 4.11 A* : V(S' C ) —> V(Sd) extends to a simplicial map A* : B(S C ) — > 
B(S d ). 


Proof. It is enough to prove that if two distinct isotopy classes of essential 
properly embedded arcs in S c have disjoint representatives, then their images 
under A* have disjoint representatives. Let a, b be two disjoint representatives 
of two distinct classes in V(5' c ). Let d \, d 2 be the two boundary components 
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of S c . We consider the following cases: 


m 3 



Fig. 15. Circles associated to type 2 arcs 

Case 1: Assume that a and b connect the two boundary components of S c . 
W.L.O.G. assume that the end points of a map to the same point under the 
quotient map q : S c —> S, and the end points of b map to the same point 
under q. By Lemma 4.1, we have, (. N , a, b) = (S%, a Q , b Q ) where N is a regular 
neighborhood of a U b U d± U d^. Then, we have (q(N), q(a), q(b), q(d i)) = 
(M 0 , mi, m- 2 , m 3 ) where M 0 , mi, m2, m 3 are as shown in Figure 15. 

It is easy to see that (M 0 ,mi,m 2 ,m 3 ) = (N 0 ,n 0 ,m 0 , z a ), where N 0 ,n 0 ,m 0 , 
z Q are as given in Lemma 4.7. Then, there exists a homeomorphism (p : 
(q{N), q(a ), q(b), q(d 1)) -*■ (N a , n 0 , m 0 , z Q ). Let v = p~ l {m A ), y = ^ _1 (m 5 ), z = 
p- l (m§) where 7714,7715,777,6 are as shown in Figure 15. Suppose that q(a) is 
isotopic to q(b) on S. Since q(a) is disjoint from q(b), there exists an annulus 
having q(a)Uq(b) as its boundary. Since each of q(a) and q(b) intersects c trans¬ 
versely once, c cuts this annulus into a band B on S c such that dB C aUbUdS c . 
But this is not possible since a is not isotopic to b on S c . Hence, q(a) is not 
isotopic to q{b) on S. Then, y and z are essential circles on S. Since q{d 1) 
is equal to c on S, q(d 1) is an essential circle on S. Since each of q(a) and 
q(b) intersects c transversely once, q(a) and q(b) are essential circles on S. 
Since v intersects q(b) transversely once, v is also essential on S. Note that 
d e A([g(c>i)]). Then, by Lemma 4.7, we can find a' G A([g(a)]), b' G A([g(6)]), 
N' C S and a homeomorphism x '■ ( N',a',b',d ) —> (N,n 0 ,m 0 , z 0 ). If we cut 
N' along d , we get two disjoint arcs, a, b corresponding to a', b' respectively. 

Since a connects di and d 2 , the encoding simplex of [a] is {[c],7} where 
7 is the class of a 1-separating circle on S. There exists x G 7 such that x 
bounds a genus 1 subsurface Q and q(a) and c intersect transversely once 
on Q. Since *([x], [c]) = 0, i([x], [g(a)]) = 0, and A is superinjective, we have 
i(A([x]), [d]) = 0, i(A([x]), A([g(a)])) = 0. Then we choose a representative x' 
of A([x]) which is disjoint from a 1 U d. By Lemma 3.7, x' is a 1-separating 
circle bounding a subsurface R containing a' U d. Then, it is easy to see that 
{[a; 7 ], [d]} is the encoding simplex of [a]. Then, since the encoding simplex of 
[a] is the image of the encoding simplex of [a] under A, and both a and [a] are 
type 2, by the definition of A*, [a] is the image of [a] under A*. Similarly, [b] 
is the image of [5] under A*. This shows that A*([a]) and A*([ 6 ]) have disjoint 
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representatives a and b respectively. 

Case 2: Assume that a connects one boundary component of S c to itself 
and b connects the other boundary component of S c to itself. Then, since a 
and b are disjoint, they are both type 1.1 arcs. W.L.O.G. we can assume that 
a connects di to itself and b connects d 2 itself in such a way that q(da ) = q(db ) 
where q is the quotient map q : S c —> S. Then, since a U <9i is disjoint from 
b U d 2 , we can find disjoint regular neighborhoods, iVi, of a U d\ and A 2 of 
bUd 2 on S c . Then, q(Ni U N 2 ) is a 4-holed sphere. Let x, y, z, t be the boundary 
components of this subsurface s.t. x, z, c are encoding circles for a on S and 
y, t, c are encoding circles for b on S. Let h = q(a U b). Then, h and c intersect 
geometrically twice and algebraically zero times in this subsurface as shown 
in Figure 14, (i). 

By using Lemma 4.6, we can see that there exist pairwise disjoint represen¬ 
tatives x',y' , z',t',h',d of A([x]), A([t/]), A([ 2 ]), A([i]), A([h]), A([c]) respectively 
such that x',y',z',t' bound a 4-holed sphere, and h',d intersect geometrically 
twice and algebraically zero times in this subsurface as shown in Figure 14, 
(ii). 

The curve h' corresponds to two essential disjoint arcs when we cut this four 
holed sphere along d. As in Case 1, by the definition of A*, these two disjoint 
arcs are representatives for A*([a]) and (A*([6]) which proves the lemma for 
Case 2. 
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Fig. 16. Arcs and their encoding circles, 1 

Case 3: Assume that a, b are unlinked, connecting d t to itself for some 
i = 1, 2. By Lemma 4.2, there is a homeomorphism (p such that (S%, a 0 , b Q ) 

(A, a, b) where A is a regular neighborhood of aUfeUcA and a 0 , b a are as shown 
in Figure 16. 

Since h a , x a , c a and v a , y a , c Q are the boundary components of regular neigh¬ 
borhoods of c 0 Ub 0 and c 0 Ua 0 on Sj respectively, 4>(h 0 ), <p(x 0 ) and (p(v 0 ), 4>{y 0 ) 
are encoding circles for b and a on S c respectively. Then, q((p(v 0 )), q{4>{h 0 )) 
are essential circles on S where q : S c —> S is the quotient map. We have, 
(■ Sl,c 0 ,x 0 ,y 0 ,z 0 ,h 0 ,v 0 ) = (A,0(c o ),0(x o ),0(?/ o ),0(^ o ),0(h o ),0(u o )). Since a 
and b are essential arcs on S c , q(4>(x 0 )) and q(4>(y 0 )) are essential circles on S. 
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g(0(c o )) is equal to c on S. So, q(<p(c 0 )) is an essential circle on S. Since a is 
not isotopic to b on S c , q(cp(z 0 )) is an essential circle on S. So, we have that all 
of q(<j>(v 0 )),q(<j>(h 0 )), q(<j>(c 0 )), q((j>(x 0 )), q{<j>{y 0 )), q{<j>{z 0 )), are essential circles 
on S. Note that d E A([0(c o )]). Then, by using Lemma 4.6, we can find x' E 
m^o)]W e A([0(r/ o )]), z' E A ([<f>(z 0 ))),h' E A([0(/i o )]),n / E A([0(n o )]), N' C 
S and a homeomorphism x '■ (Si, c 0 , x 0 , y 0 , z 0 , h a , v Q ) —> (N 1 , d, x', y', z', h!, v'). 
Then, h',x' are encoding circles for A* ([&]) on S and v',y' are encoding circles 
for A*([a]) on S, and x(b 0 ),x( a o) are disjoint representatives for A*([6]) and 
A*([a]) respectively. 

Case 4: Assume that a connects one boundary component of S c to itself 
and b connects the two boundary components of S c to each other. The proof 
is similar to the proof of Case 2. 



Fig. 17. Arcs and their encoding circles, II 

Case 5: Assume that a, b are linked, connecting d t to itself for some i — 1,2. 
By Lemma 4.4, there is a homeomorphism </> : (N a , a Q , b 0 ) —> (. N , a, b) where 
A^ is a regular neighborhood of <9* U a U b in S c and N a , a D , b a are as in Fig¬ 
ure 17. Since y 0 ,z 0 ,c 0 and m 0 ,n 0 ,c 0 are the boundary components of regu¬ 
lar neighborhoods of a D U c Q and b Q U c Q on N a respectively, cp(y 0 ), cp(z 0 ) and 
0(m o ),0(n o ) are encoding circles for a and b on S c respectively. We have 
(N, 0(c o ), 0(x o ), 4>(yo), 4>(zo), (p(m 0 ), <f>(n 0 )) = (N 0 , c Q , x Q , y a , z a , m 0 , n 0 ). q(<t>(c 0 )) 
is equal to c on S. So, q(4>(c 0 )) is an essential circle on S. Since c is a nonsepa¬ 
rating circle on S, q(cp(x 0 )) is an essential circle on S. Since q(4>{y 0 )), q((p( z o)) 
and q(cj)(m 0 )), q(cj)(n 0 )) are encoding circles for essential arcs a and b on S 
respectively, q((j>(y 0 )), q(<j>(z 0 )), q(4>(m 0 )) and q(4>(n 0 )) are essential circles on 
S. Note that d E A([g(0(c o ))]). Then, by using Lemma 4.7, we can choose x' a E 
A(b(<KO)D, y’o E \([q((j){yo))]),z' 0 E A([g(0(c 2 ))]), m' 0 E X([q(<j>(m 0 ))]),n' 0 E 
\(W(n 0 ))]), N' C S and a homeomorphism x '■ (Af 0 , c G , x 0 ,y 0 , z 0 ,m 0 , n 0 ) —> 
(N',d, x' Q , y' Q , z' Q , m' 0 , n' 0 ). Since q(<f>(y 0 )), q(<j>(z 0 )) and q(<t>(m 0 )), q(<j>(n 0 )) are en¬ 
coding circles for a and b on S respectively, y' Q , z' a and m ' 0 , n' Q are encod¬ 
ing circles for A*([a]), A*([6]) on S respectively. Existence of x shows that 
A*([a]), A*([6]) have disjoint representatives. y(a 0 ) and x(bo) are disjoint rep¬ 
resentatives for A*([a]), A*([6]) respectively. 

We have shown in all the cases that if two vertices have disjoint representa- 
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tives, then A* sends them to two vertices which have disjoint representatives. 
Hence, A* extends to a simplicial map A* : B(S C ) —> B(Sd). □ 

Lemma 4.12 Let A : C(S ) —> C(S ) be a superinjective simplicial map. Then, 
A* : B(S C ) —> B(Sd ) is injective. 

Proof. It is enough to prove that A* is injective on the vertex set, V(S' C ). 
Let [i], [j] G V(S' C ) such that A*([i]) = A*([j]) = [k]. Then, by the definition 
of A*, the type of [i] and [j] are the same. Assume they are both type 1.1. 
Let {[c], [x], [y]} and {[c], [z\, [£]} be the encoding simplices for [i] and [j] re¬ 
spectively. Then, { A([c]), A([x]), A ([ 2 /])} and { A(c]), A([z]), A([t])} are encoding 
simplices of [k\. So, {A([a:]), A([ 2 /])} = {A([^]), A([f])}. Then, since A is injec¬ 
tive, we get {[x], [y]} = {[z], [t]}. This implies [i] = [j]. The cases where [i], [j] 
are both type 1.2 or type 2 can be proven similarly to the first case by using 
the injectivity of A. □ 

Lemma 4.13 If an injection p : B(S C ) —> B^Sf) agrees with h* : B(S C ) —> 
B(Sd ) on a top dimensional simplex, where h* is induced by a homeomorphism 
h : S c —> Sd, then p agrees with /r* on B(S C ). 

Proof. Suppose that p agrees with h* on a top dimensional simplex, A. 
Then, hf 1 o p fixes A pointwise. Let wbea vertex in B(S C ). If w G A, then w 
is hxed by hj l op. Suppose that w is not in A. Take a top dimensional simplex 
containing w. Call it A'. There exists a chain A = A 0 , A 1; A m = A' of top 
dimensional simplices in B(S C ), connecting A to A' such that any two consec¬ 
utive simplices A.,, A i+1 have exactly one common face of codimension 1. This 
follows from the Connectivity Theorem for Elementary Moves of Mosher, [7], 
appropriately restated for surfaces with boundaries. Since hf 1 o p is injective, 
Ai must be sent to a top dimensional simplex by hf 1 o p. Let W\ be the vertex 
of Ai which is not in A. Since A is hxed by hj 1 o p , the common face of 
A and Ai is hxed. Ai is the unique top dimensional simplex containing the 
common codimension 1 face of A and Ai other than A. Since hf 1 o p(A\) is 
a top dimensional simplex having this common face which is different from 
A, A x must be sent onto itself by hf 1 o p. This implies that W\ is hxed. By 
an inductive argument, we can prove that all the top dimensional simplices in 
the chain are hxed. This shows that w is hxed. Hence, hf 1 o p is the identity 
on B(S C ) and p agrees with h* on B(S C ). □ 

We have proven that A is an injective simplicial map which preserves the 
geometric intersection 0 and 1 properties. Using these properties and follow¬ 
ing N.V.Ivanov’s proof of his Theorem 1.1 [2], it can be seen that A* agrees 
with a map, h*, induced by a homeomorphism h : S c Sd on a top dimen¬ 
sional simplex in B(S C ). Then, by Lemma 4.13, it agrees with h * on B(S C ). 
Then, again by Ivanov’s proof, A agrees with a map, g *, which is induced by 
a homeomorphism g : S —> S on C(S). This proves Theorem 1.4. 



Remark: Note that at the end of the proof of Theorem 1.4 we appealed 
to Ivanov’s proof. In his proof of Theorem 1.1 [2], by using Lemma 1 in his 
paper and using some homotopy theoretic results about the complex of curves 
on surfaces with boundary, he shows that an automorphism of the complex of 
curves preserves the geometric intersection 1 property if the surface has genus 
at least 2. He uses this property to induce automorphisms on the complex 
of arcs using automorphisms of the complex of curves and gets an element 
of the extended mapping class group which agrees with the automorphism 
of the complex of curves. In this paper, for closed surfaces of genus at least 
3, we prove that a superinjective simplicial map A preserves the geometric 
intersection 1 property by using Ivanov’s Lemma 1 and using some elementary 
surface topology arguments avoiding any homotopy theoretic results about the 
complex of curves. These elementary surface topology arguments can be used 
to replace the usage of the homotopy theoretic results about the complex 
of curves in Ivanov’s proof to show that an automorphism of the complex of 
curves preserves the geometric intersection 1 property. Then we follow Ivanov’s 
ideas and use this property to get an injective simplicial map of the complex 
of arcs of S c (c is nonseparating) using a superinjective simplicial map of the 
complex of curves of S and follow Ivanov to get an element of the extended 
mapping class group that we want. 


5 Injective Homomorphisms of Subgroups of Mapping Class Groups 


In this section we assume that T' = ker((p) , where (p : Mod* s —> Aut(Hi(S , Z 3 )) 
is the homomorphism defined by the action of homeomorphisms on the ho¬ 
mology. 

For a group G and for subsets A, H C G, where A C H, the centralizer of 
A in H, Ch(A), and center of G, C(G ), are defined as follows; 

Ch(A) — {h G H : ha — ah\/a G A}, C{G) = {z G G : zg = gzWg G G}. 

Lemma 5.1 Let H be a subgroup of a group G and let A C H. Then 

HnC(C G (A)) C C(C h (A)). 

Proof. Let h E H (1 C(C G (A)). Then, h G H D Cq{A). It is clear that 
H n C g (A) = C h (A). So, h G C h {A). Let k e C H (A). Then, k G C G {A) n 
H C C g {A). Then, since h G C(C G (A)), h commutes with k. Therefore, 
h G C{C h {A)). □ 

Lemma 5.2 Let K be a finite index subgroup of Mod* s . Let f : K —> Mod* s 
be an injective homomorphism. Let T = /” 1 (T / ) fl T'. Let G be a free abelian 
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subgroup ofT of rank 3g — 3. If a E G, then 


rank C(Cr>(f(a))) < rank G(Gr(a)). 


Proof. Let A = f(G ) n C{C r >(f{a))) and B = (/(G), G(G r //(a)))) be the 
group generated by /(G) and C(Cr>(f(a))). Since a E G and G is abelian, 
/(a) G /(G) and /(G) is abelian. Then, /(G) C Cr>(f(a)) since /(G) C T'. 
Then, B is an abelian group. Since rank G = 3g—3 and / is injective on G, rank 
/(G) = 3g — 3. The maximal rank of an abelian subgroup of Mod* s is 3 g — 3, 
[1]. So, since /(G) C B and B is an abelian group and rank /(G) = 3g — 3 we 
have rank B = 3g — 3. 

We have the following exact sequence, 

1 - A - /(G) © G(G r '(/(a))) - B - 1 


This gives us 

rank /(G) + rank G(Gr//(a))) = rank A + rank B 


Since rank /(G) = rank B, we get 

rank G(Gr//(a))) = rank A. 


( 1 ) 


Then, by using Lemma 5.1, we get A = /(G) D G(G r //(a))) C /(T) D 
G(G r //(a))) C G(G f(r) (f(a))). Since / is injective on K, G(G /(r) (/(a))) is 
isomorphic to G(Gr(a)). So, we get rank A < rank G(Gr(o)). Then, by equa¬ 
tion 1, we have 

rank G(Gr//(a))) < rank G(Gr(a)) 


□ 


Lemma 5.3 Let T be a finite index subgroup of Mod* s and T C TL Then, 
3 N G Z* s.t. \/a G A, C(Cr(ta)) is an infinite cyclic subgroup of (t a ). 

Proof. Let N E Z* such that t^ET for all a E A. Let a,/3 E A such 
that i(a,(3) = 0. Let / G G(Gr(t„)). Then, /(a) = a. We want to show that 
f(/3) = /3. Since i(a,/3 ) = 0, t a commutes with tp. Then, iff commutes with 
tp. Then, since tjf eT, tjf E Cr(tf). Since / G G(Gr(t„)), / commutes with 
tp. Then, f(/3) = /3. Since / fixes the isotopy class of every circle which has 
geometric intersection zero with a , the reduction, /, of / along a ([1]) fixes the 
isotopy class of every circle on S a where a E [a]. Since T C T', / G T'. Hence, 
by Lemma 1.6 [3], / restricts to each component Q of S a and the restriction of 
/ to Q is either trivial or infinite order. By Lemma 5.1 [4] and Lemma 5.2 [4], 
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this restriction is finite order. Hence, it is trivial. Then, / = t r a for some r E Z, 
[1]. So, C(C r (ta)) C (t a ). Since t% E C'(C' r (^)), C(Ct(£q )) is a nontrivial 
subgroup of an infinite cyclic group. Hence, it is infinite cyclic. □ 

Lemma 5.4 Let K be a finite index subgroup of Mod* s and f : K —» Mod* s 
be an injective homomorphism. Let a E A. Then there exists N E Z* such 
that 


rank C(C r '(f(t%))) = 1. 

Proof. Let T = / _1 (r / ) fl T'. Let a E A, N E Z* such that E T. Since 
(f (fa')') — C(Cr'(/(^a )))> anc l {fit a)) is an infinite cyclic group we have 

rank C'(C'r'(/(^))) > 1. (2) 

By Lemma 5.3, rank C(Cr(t^)) = 1. Since tft is in a free abelian subgroup 
of T of rank 3 g — 3, by Lemma 5.2, rank C(Cr>(f(t^))) < rank C(Cr(t%))■ 
So, we get 

rank C(Cr’(f(t^))) < 1. (3) 

(2) and (3) imply that rank C(Cr>(f(t^))) = 1. □ 

Lemma 5.5 Let K be a finite index subgroup of Mod* s . Let f : K —> Mod* s 
be an injective homomorphism. Then there exists N G Z* such that f{t%) is 
a reducible element of infinite order for all a E A. 

Proof. Let N E Z* such that t% G K for all a E A. Since / is an injec¬ 
tive homomorphism on K and tff is an infinite order element of K, f{t 
is an infinite order element of Mod* s . So, f(t%) is either a reducible element 
or p-Anosov. Suppose it is p-Anosov. Let J be a maximal system of circles 
containing a where [a] = a and J' be the set of isotopy classes of these circles. 
Let Tji be the subgroup of Mod* s generated by tjf for all (3 in J'. Tjt is a 
free abelian subgroup of K and it has rank 3 g — 3. Since / is an injection, 
f{Tj>) is also a free abelian subgroup of rank 3g — 3. It contains f(t „ ). By [6], 
C Mo d* s (f(ta )) is a virtually infinite cyclic group and f(Tj>) C C Mo d* s (f(t%))■ 
Then 3g — 3 < 1. This gives us 3 g < 4. But this is a contradiction to the 
assumption that g > 3. Hence, f(t^) is a reducible element of infinite order. 
□ 

Lemma 5.6 Let a,/3 E A and i,j be nonzero integers. Then, t l a = tp <=>■ a = 
P and i = j . 

Proof. If a = ft and i — j, then obviously f a = tp. To see the other impli¬ 
cation, we consider the reduction systems. Since ft is the canonical reduction 
system for tp and a is the canonical reduction system for t l a and t l a = tp, their 
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canonical reduction systems must be equal. So, a — (3. Then we have t l a = P a . 
Then, i = j since t Q is an infinite order element in ALod* s . □ 

Lemma 5.7 Let K be a finite index subgroup of Mod* s , and f : K —> Mod* s be 

an injective homomorphism. Then\/a G A. f(t%) = t% a ) f or some M, N G Z * 7 
/3(a) G A. 

Proof. Let T = / _ 1 (T / ) fiTh Since T is a finite index subgroup we can choose 
N G Z* such that tfi G T, for all a in A. By Lemma 5.5, f(t^) is a reducible 
element of infinite order in ALod* s . Let C be a realization of the canonical 
reduction system of f(t%). Let c be the number of components of C and p 
be the number of p-Anosov components of f(t£). Since G T,f(t(fi) G T'. 
By Theorem 5.9 [4], C(Cr>(f(t^))) is a free abelian group of rank c + p. By 
Lemma 5.4, c + p = 1. Then, either c = 1, p — 0 or c = 0, p — 1. Since there 

is at least one curve in the canonical reduction system we have c = 1 , p — 0 . 

Hence, since f(t%) G T', f(t%) = for some M G Z*, /3(a) G A, [1], [3]. □ 

Remark: Suppose that f(tf/f) = tp for some (3 G A and M, P G Z* 
and f(t%) = t® for some 7 G A and N,Q G Z*. Since f(tfif' N ) = 
tp N = t® M , P,Q,M,N G Z*. Then, (3 = 7 by Lemma 5.6. Therefore, by 
Lemma 5.7, / gives a correspondence between isotopy classes of circles and / 
induces a map, f*:A^A, where /*(«) = /3(a). 

In the following lemma, we use a well known fact that ft a f = t c j/[^ for 
all a in A, f G ALod.g, where e(f) = 1 if / has an orientation preserving 
representative and e(f) = —1 if / has an orientation reversing representative. 

Lemma 5.8 Let K be a finite index subgroup of Alod* s . Let f : K —> ALod* s 
be an injective homomorphism. Assume that there exists N G Z* such that 
Vo G A, 3 Q G Z* such that f(t ^) = t ( 3. Then, f is the identity on A3 

Proof. We use Ivanov’s trick to see that f(kt^k~ 1 ) = f(f^ N ) = 
and f(kt^k~ 1 ) = f(k)f(t^)f(k)~ 1 = f(k)t$f(k)~ 1 = tf { [^ Q Vo G A, V/c G 
A3 Then, we have fc( a ) = f(k)(a) Vo G .4, V/c G K 

by Lemma 5.6. Then, k~ l f (k)(a) = a Va G 4, VI G A3 Then, k~ 1 f(k) 
commutes with t a \/a G -4, V/c G A3 Since Mod* s is generated by Dehn twists, 
k~ l f(k) G C(ALod* s ) V/e G A3 Since the genus of 5 is at least 3, C(Mod* s ) is 
trivial. So, k = /(/c) V/e G A3 Hence, / = idx- □ 

Corollary 5.9 Let g : Mod* s —» ALod* s be an isomorphism and h : ALod* s —» 
Mod* s be an injective homomorphism. Assume that there exists N G Z* swch 
that Va G -4, 3Q G Z* such that h(t%) = g(t2)- Then g = h. 

Proof. Apply Lemma 5.8 to g~ 1 h with K = Mod* s . Since for all a in A, 
g^hft^) = t®, we have g~ l h = idx■ Hence, g = h. □ 
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Lemma 5.10 Let a, [3 be distinct elements in A. Let i,j be two nonzero in¬ 
tegers. Then, f Q tp = tpt l a ^ *(ce, /5) = 0. 

Proof. tify = t 3 / a = t J p ^ t J tm =t J p ^ tf a ((3) = (3 (by Lemma 

5.6) -7=7 i(a, /3) = 0 (“<*=” : Clear. “=7”: i(at,[3) 0 =7 £™(/3) 7 ^ (3 for all m G Z* 

since a is an essential reduction class for t a .). □ 

By the remark after Lemma 5.7, we have that / : K —> Mod* s induces a 
map /* : A —> A. We prove the following lemma which shows that /* is a 
superinjective simplicial map on C(S). 

Lemma 5.11 Let f : K —> Mod* s be an injection. Let a, (3 G A. Then, 

i(a, (3) = 0 i{f*(a), /*(/?)) = 0. 


Proof. There exists N G Z* such that G Jl and G K. Then we have 
the following: i{a,[3) = 0 7=7 t%tp = tfftff (by Lemma 5.10) 7=7 f{t^)f(tp) = 
ffp)ffa) (since / is injective on K) t^ {a) tf {0) = tf {/3) t^ [a) where P = 
M(a 1 ,N),Q = M(a 2 ,N) G Z* (by Lemma 5.7) 7=7 i (/*(«), /*(/?)) = 0 (by 
Lemma 5.10). □ 

Now, we prove the second main theorem of the paper. 


Theorem 5.12 Let f be an injective homomorphism, f : K —> Mod* s , then f 
is induced by a homeomorphism of the surface S and f has a unique extension 
to an automorphism of Mod* s . 


Proof. By Lemma 5.11, /* is a superinjective simplicial map on C(S). Then, 
by Theorem 1.4, /* is induced by a homeomorphism h : S —> S, i.e. f*(a) = 
H{a) for all a in A, where H = [h\. Let x H '■ Mod* s — > ALod* s be the isomor¬ 
phism defined by the rule y^(A') = HILH^ 1 for all K in ALod* s . Then for all 
a in A, we have the following: 



jM'efiT 1 ) 


H~H m 


H(a) 


H = t 


M-e{H - 1 ) 


Then, since x H 1 0 f is injective, x H 1 0 f = idx by Lemma 5.8. So, x H \k = 
f. Hence, / is the restriction of an isomorphism which is conjugation by H, 
(i.e. / is induced by h). 

Suppose that there exists an automorphism r : ALod* s —» ALod* s such that 
t\k = /• Let N G Z* such that G K for all a in A. Since x 11 \k = / = t\k 
and G K, r(f^) = X H (fa) f° r a U a in A. Then, by Corollary 5.9, r = x H ■ 
Hence, the extension of / is unique. □ 
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